# -*- coding: utf-8 -*-
#首先定义一个返回链长度的函数
def chainlengh(n):
    cunt=0
    while n !=1:
        if n%2==0:
            n=n/2
            cunt+=1
        else:
            n=3*n+1
            cunt+=1
    return cunt
n=1000000
#用空的列表来放置对应数字的链表长度
li=[]
while n !=10000:
    n=n-1
    li.append(chainlengh(n))
#1000000减去偏移量得到链表长度最大的数
print 13-li.index(max(li))-1

